﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//求第n个斐波那契数
//int count = 0;
//int Fib(int n)
//{
//	if (n == 3)
//		count++;
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int r = Fib(n);
//	printf("%d\n",r);
//	printf("count = %d", count);
//	return 0;
//}




//输⼊⼀个整数m，按照顺序打印整数的每⼀位。
//void Print(int n)
//{
//	if (n > 9)
//		Print(n / 10);
//	printf("%d ", n % 10);
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//	return 0;
//}
//





//计算n的阶乘（不考虑溢出），n的阶乘就是1~n的数字累积相乘。
//int Fact(int a)
//{
//	if (a == 0)
//
//		return 1;
//
//	else if (a > 0)
//		return a * Fact(a - 1);
//
//}
//
//
//int main()
//{
//	int a = 0;
//	scanf("%d",&a);
//	int r = Fact(a);
//	printf("%d\n", r);
//	return 0;
//}
//也可以用迭代的方法（循环）
//int Fact(int n)
//{
//	int i = 0;
//	int ret = 1;
//	for (i = 1; i <= n; i++)
//	{
//		ret = ret * i;
//
//	}
//	return ret;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int r = Fact(n);
//	printf("%d", r);
//	return 0;
//}

